#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1000005;

LL ans=0;
vector<int> vec[N];
bool visit[N];
int n,s,t,w;
int st[N];

void dfs(int s){
	visit[s]=true;
	int size=vec[s].size();
	for(int i=0;i<size;i+=2){
		int t=vec[s][i],w=vec[s][i+1];
		if(!visit[t]){
			dfs(t);
			st[s]+=st[t]+1;
			ans+=(LL)(w)*abs(n-st[t]-1-st[t]-1);
		}
	}
	//printf("%d:%d\n",s,st[s]);
}

int main(){
	scanf("%d",&n);
	for(int i=0;i<n-1;i++){
		scanf("%d%d%d",&s,&t,&w);
		vec[s].emplace_back(t);
		vec[s].emplace_back(w);
		vec[t].emplace_back(s);
		vec[t].emplace_back(w);
	}
	memset(visit,false,sizeof(visit));
	memset(st,0,sizeof(st));
	dfs(1);
	printf("%lld",ans);
	return 0;
}
